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Abstract. This survey was compiled from lectures and problem ses- 
sions at the International Conference on Geometric Topology at the 
Mathematical Research and Conference Center in B^dlewo, Poland in 
July 2005. 



1. Introduction 

These are the lecture notes from the Workshop in Asymptotic Dimension 
Theory given at the International Conference on Geometric Topology held 
in B^dlewo, Poland in July 2005. The workshop consisted of lectures on the 
basic theory by A. Dranishnikov and problem sessions intended for young 
researchers hosted by G. Bell. 

These notes seek to combine the lectures and problem sets into a single 
survey which is intended to serve as a basic introduction to the theory. 

Section 2 of the notes gives the definition of asymptotic dimension and 
useful equivalent formulations of the definition. A detailed proof of the 
equivalences is given as well as some basic examples of computations involv- 
ing asymptotic dimension. Also in this section we prove that asymptotic 
dimension is a coarse invariant. 

After proving a useful union theorem for asymptotic dimension, we con- 
nect the asymptotic dimension to Lebesgue covering dimension via the Hig- 
son corona. Also in this section we introduce various other notions of asymp- 
totic dimension and give the known results on coincidence of these notions. 
The final part of section 2 is devoted to uniform embedding of metric spaces 
with finite asdim into products of trees. 

The third section of the paper contains the main result of the authors' 
paper j^: a Hurewicz-type theorem for asymptotic dimension. Although the 
proof of the theorem is omitted (it is quite technical) the idea of the proof 
is given in the proof of a much simpler version of the theorem that does not 
give a tight upper bound. The rest of this section is devoted to examples of 
applications of the Hurewicz theorem to geometric group theory. 
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The other workshop at the Conference was given by M. Bestvina with the 
assistance of L. Louder and H. Wilton and concerned limit groups. In the 
third section of the paper, we prove that limit groups have finite asymptotic 
dimension. This result follows from a characterization of limit groups as 
constructible limit groups and the Hurewicz-type theorem applied to the 
case of a group acting by isometries on a tree. 

The fourth section provides motivation for considering the asymptotic 
dimension of a finitely generated group. In particular, we review results 
^lEHnHISS] concerning the Novikov higher signature conjecture for finitely 
generated groups with finite classifying spaces and finite asymptotic dimen- 
sion. In this section we also give Higson and Roe's proof that finitely gener- 
ated groups with finite asymptotic dimension have G. Yu's property A, i.e., 
are exact 

The final section of the paper is devoted to the dimension function of a 
finitely generated group. In this section we give an example of a finitely 
generated group with infinite asymptotic dimension and show the quasi- 
isometry invariance of the growth of the dimension function for a finitely 
generated group. 

The authors wish to express their gratitude to the organizers of the 
conference: Robert J. Daverman, Jerzy Dydak, Tadeusz Januszkiewicz, 
Krystyna Kuperberg, Slawomir Nowak, Stanislaw Spiez, and chairman, 
Henryk Torunczyk. The conference was made possible with the support of 
the Stefan Banach International Mathematical Center, Warsaw University, 
Wroclaw University and the National Science Foundation. 

2. Definitions and basic results 

2.1. Definitions of asdim. The asymptotic dimension can be defined for 
any coarse space (see [SHI), but we will consider only metric spaces in this 
paper. We would like to view the asymptotic dimension of a space as some- 
how dual to Lebesgue covering dimension. Given a cover V of a topological 
space, we say that the cover U refines V if every U £U is contained in some 
element V £ V. Recall that the Lebesgue dimension dim of a topological 
space X can be defined as follows: dimX < n if and only if for every open 
cover V of X there is a cover U of X refining V with multiplicity < n + 1. 
We will use the words order and multiplicity of a cover interchangeably to 
mean the largest number of elements of the cover meeting any point of the 
the space. As usual, we define dimX = n if it is true that dimX < n but 
it is not true that dimX < n — 1. We will do the analogous thing to define 
asdim X = n. 

Definition. Let X be a metric space. We say that the asymptotic dimension 
of X does not exceed n and write asdim X < n provided for every uniformly 
bounded open cover V of X there is a uniformly bounded open cover U of 
X of multiplicity < n + 1 so that V refines U. 
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In practice one rarely uses this definition; instead one uses one of the 
equivalent conditions described in the next theorem. In particular, for prov- 
ing that the asymptotic dimension of a space is finite it is easy to use con- 
dition (2) or (3). In order to obtain a tight upper bound for dimension, it is 
often better to work with condition (5), which is phrased in terms of maps 
to uniform complexes. 

Before stating the theorem, we define the terminology used there. Often 
we will need to consider very large positive constants and we remind our- 
selves that they are large by writing r < oo instead of r > 0. On the other 
hand, writing e > is supposed to mean that e is a small positive constant. 

Let r < oo be given and let X be a metric space. We will say that a family 
U of subsets of X is r-disjoint if d{U, U') > r for every U U' in U. Here, 
d{U, U') is defined to be mi{d{x, x') \ x & U, x' & U'}. The r-multiplicity of 
a family U of subsets of X is defined to be the largest n so that there is an 
X G X so that Br{x) meets n of the sets from U. Recall that the Lebesgue 
number of a cover W of X is the largest number A so that if A G X and 
diam(74) < A then there is some U E U so that A C U. 

Let K he a countable simplicial complex. There are two natural metrics 
one can place on \K\, the geometric realization oi K. We wish to consider the 
uniform metric on \K\. This is defined by embedding K into by mapping 
each vertex to an element of an orthonormal basis for £^ and giving it the 
metric it inherits as a subspace. A map tp : X —>■ Y between metric spaces 
is uniformly cobounded if for every i? > 0, diam((^"~^(Sii(y))) is uniformly 
bounded. 

Theorem 1. Let X be a metric space. The following conditions are equiv- 
alent. 

(1) asdimX < n; 

(2) for every r < oo there exist uniformly bounded, r-disjoint families 

,. . . ,U"^ of subsets of X such that UiW is a cover of X; 

(3) for every d < oo there exists a uniformly bounded cover V of X with 
d- multiplicity < n + 1; 

(4) for every A < oo there is a uniformly bounded cover W of X with 
Lebesgue number > A and multiplicity < n + 1; and 

(5) for every e > there is a uniformly cobounded, e-Lipschitz map 
(p : X ^ K to a uniform simplicial complex of dimension n. 

Proof. This proof is not the most efficient one. We prove (2) ^ (3) ^ (4) 
^ (5) ^ (2) and then (2) ^ (1) and (1) ^ (4). 

(2) =^ (3) : Let d < oo be given and take r > 2d. We can find uniformly 
bounded, r-disjoint families U^,...,W' of subsets of X covering X. Put 
V = UW. Suppose X e X and consider Bd{x). li U Bd{x) and U' D Bd{x) 
are both nonempty, then d{U, U') < 2d < r, so U and U' must have come 
from distinct families ZY* and with i =^ j. Thus, there can be at most n + 1 
of the elements of V having non-trivial intersection with Bd{x). So, (3) is 
proved. 
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(3) ^ (4) : Let A < oo be given and take a uniformly bounded cover 
V of X with 5A-multiplicity < n + 1. Define V = N2x(y). Then setting 
W = {V I y G V} we obtain a uniformly bounded cover with Lebesgue 
number > A. It remains to show that the multiplicity is bounded by n + 1. 
To this end, take x E X and observe that ii x E V then d{x, V) < 2A. So, V 
is among the n + 1 elements of V meeting B2\{x). So the multiplicity of W 
is < n + 1. 

(4) ^ (5) : Let e > be given and suppose that W is a uniformly 
bounded cover of X with multiplicity < n + 1 and Lebesgue number greater 
than A = (2n + 3)2/e. For each W eW, define the map tpw '■ X ^ K hy 

d{x,X-W) 
22vGwdix,X - V) 

The maps define a map : X — > Nerve{W) where the nerve is a 

n-dimensional complex in i"^ with the uniform metric. It remains to check 
that (f is uniformly cobounded and e-Lipschitz. If d is a simplex in K and 
X and y both map to a, then there exist sets U,V £ W so that x £ U and 
y £ V and U CiV i/). Thus, d{x, y) < 2B, where B is a. uniform bound on 
the diameter of the elements of W. 

Finally, we check that is e-Lipschitz. Let x,y G X and U G W. Let U 
denote the complement X — U. The triangle inequality implies 

\d{x,U)-d{y,U)\<d{x,y). 

Also, observe that for any x £ X, E[/eW^(^'^) — since A is a Lebesgue 
number for W. Thus we have 

d{x,U) d{y,U) 



^ \d{x,U)-d{y,U)\ ^ 



Eyew dix, V) Eyew d{y, V) 
d{y,U) d{y,U) 



Eyew dix, V) Eyew d{y, V) 



d{x,y) d{y,U) ST f/\ - rl( 

- Eyew d{x, V) + EyeW d{x, V) Y^y.y, d{y, V) ' ^ ^ ^ ' 

<^d{x,y) + j(^Yl \d{x,V)-d{y,V)\^ 

^ 1 ^ ^ 2n + 2^^ ^ (2n + 3)^, , 
< jd[x,y) H — d[x,y) = d{x,y). 



Then we have 



Mx)-p{y)\\2= Yl I'Puix) - ipu{y)f 
\uew 



ASYMPTOTIC DIMENSION IN B^DLEWO 



5 



< 



(2n + 3)3/2 



d{x,y) < ed{x,y). 



A 



(5) ^ (2): Let r be given and take (j) : X ^ K io he & uniformly 
cobounded, c/r-Lipschitz map to a uniform complex of dimension n, where 
c is a constant depending only on n yet to be determined. For each i = 
0, ...,n, put V* = {St{hfj, fPK) I a C K, dimcr = i}, where is the 
barycenter of a and f5'^K denotes the second barycentric subdivision. Now, 
obviously there is some d so that diamF < d for all F G V* and there is a 
constant c depending only on the dimension of K so that the elements of V* 
are c- disjoint for all i. 

Define W = {f'^iV) \ V G V*}. Then diam(C/) is uniformly bounded 
since / was uniformly cobounded. Next since / is c/r-Lipschitz, d{U^ U') < r 
implies that d{f{U),f{U')) < c, so the families Z//* are r-disjoint. 

(2) =^ (1): Let V be given with diamV < 6. Take r-disjoint families 
U°,...,W of uniformly bounded sets in X with r > 26. Put = {NsiU) \ 
U G U^}. Put U = UiW . Then since the W are disjoint, the multiplicity of 
U does not exceed n + 1. Next, given F G V, F must intersect some U £ 
for some i. Since diam(y) < 5, V C Ns{U) which is an element ofU. Thus, 
V refines U. 

(1) ^ (4): Let A < oo be given. Let V = {Bx{x) \ x G X}. Clearly, V is a 
cover of X, so there is a uniformly bounded cover U of X with multiplicity 
< n + 1 so that V refines U. Thus, any set with diameter < A will be entirely 
contained within one element of V so it will be entirely contained within one 



We conclude this section with a computation. 

Example. asdimT < 1 for all trees T in the edge-length metric. 

Proof. Fix some vertex xq to be the root of the tree. Let r < oo be given and 
take concentric annuli centered at xq of thickness r as follows: Ak = {x £ 
T I d{x,XQ) G [kr, (k + l)r)}. Although alternating the annuli (odd k, even 
k) yields r-disjoint sets, these sets clearly do not have uniformly bounded 
diameter. We have to further subdivide each annulus. 

Fix k > 1. Define x ~ y in if the geodesies [xo,x] and [xo,y] in 
T contain the same point z with d{xQ, z) = r{k — |). Clearly in a tree 
this forms an equivalence relation. The equivalence classes are 3r bounded 
and elements from distinct classes are at least r apart. So, define U to be 
equivalence classes corresponding to even k (along with Aq itself) and V to 
be equivalence classes corresponding to odd k. These two families cover T 
and consist of uniformly bounded, r-disjoint sets. Thus, asdimT < 1. □ 

The proof that asdimT < 1 can be modified (see [HOI) to prove that 
5-hyperbolic metric spaces with bounded growth have finite asymptotic di- 
mension. Thus, finitely generated (5-hyperbolic groups have finite asdim, see 

also [HiEniEni. 



element oiU, i 



.e., L{U) > A. 



□ 
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2.2. Large-scale invariance of asdim. One of the goals of this section 
is to prove that asymptotic dimension is well-defined for finitely generated 
groups given the word metric. 

Let r be a finitely generated group with finite, symmetric generating set 
S. We can define a norm on the group T corresponding to S by setting II7II5 
equal to the minimal number of 5-letters necessary to present a word equal 
to 7. Here we adopt the convention that the identity is presented by the 
empty word. With this norm, we can define the (left-invariant) word metric 
on r by ds{g,h) = ||(7~^/i||s. When S is understood we will simply write 
d{g,h), see also Corollary 01 

Let X and Y be metric spaces. A map / : X — > y is a {X,e)-quasi- 
isometry if d{f{x), f{x')) < A(i(2;, x') + e for every pair of points x, x' £ X. A 
map between metric spaces is a quasi-isometry if it is a (A, e)-quasi-isometry 
for some A > and some e > 0. The two spaces X and Y are quasi- 
isometric if there is a quasi-isometry f : X ^ Y and a constant C so that 
YcNcifiX)). 

Coarse equivalence is a weaker notion of equivalence. A map f : X ^ Y 
between metric spaces is a coarse embedding if there exist non-decreasing 
functions pi and P2, Pi ■ ^+ ^+ such that pi — > cxd and for every x,x' G X 

pi{dx{x,x')) <dY{f{x),f{x')) < P2{dx{x,x')). 

Such a map is often called a coarsely uniform embedding or just a uniform 
embedding. The metric spaces X and Y are coarsely equivalent if there is 
a coarse embedding f : X ^ Y so that there is some R such that Y C 
NdfiX)). 

Observe that quasi-isometric spaces are coarsely equivalent with linear 
Pi. (This is not entirely obvious from our definition, one has to come up 
with a so-called quasi-inverse, which always exists when spaces are quasi- 
isometric.) Also, one can always take p2 to be a linear function for coarse 
equivalence in finitely generated groups. 

Proposition 2. Let f : X ^ Y be a coarse equivalence. Then asdim X = 
asdim Y. 

Proof. If , . . . are r-disjoint, -D-bounded families covering X then 
the families /(Z^*) are /3i(r)-disjoint and p2(^)-bounded. Since Nji{f{X)) 
contains Y we see that taking families Nji{f{l{^)) will cover Y and be 
(2i? -f- /92(-D))-bounded and {pi{r) — 2i?)-disjoint. Since pi — > 00, r can 
be chosen large enough for pi{r) — 2R to be as large as one likes. Therefore, 
asdim y < asdim X. 

The same proof applied to a coarse inverse for / proves that asdim X < 
asdim Y. □ 

Corollary 3. Let T be a finitely generated group. Then asdim F is an in- 
variant of the choice of generating set, i.e., it is a group property. 
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Proof. Let S and S' be finite generating sets for T. We have to show that 
(r, ds) and (F, ds') are coarsely equivalent. In fact, they are Lipschitz equiv- 
alent, as we now show. 

Let Ai = max{||s||5/ | s G S"} and A2 = maxlHs'll^ | s' G S'}. It 
follows that A^-'-||7||5'/ < II7II5 < A2II7II5'. Take A = max{Ai,A2}. Then 
X-^ds'ig,h)<ds{g,h)<Xds'ig,h). □ 

Example. asdiniM = asdimZ = 1. 

Proof. First we show that M and Z are coarsely isometric. To this end, let 
/ : Z — > M be the identity map. Since the metric on M restricted to Z is 
the same as the metric on the image of /, this map is a coarse equivalence. 
Observe too, that iVi(/(Z)) = M. 

We'll show that asdimZ < 1 and asdimZ > 1. First, given an R < 00, 
consider the sets Aj, = [2Rk, 2R{k + l)], where k e Z. Let Li = {A2k \ k e 
and V = {^2fc-i \ k £ Z}. Clearly, the elements of each of these families 
have diameter bounded by 2R. It is also easy to check that any two elements 
from the same family are i?- disjoint as required. 

On the other hand, if asdimZ < then for any R < 00 there would be a 
cover of Z by an i2-disjoint family of subsets of Z with uniformly bounded 
diameter. Let R > 1 and let U be the element of the family containing 0. 
Since d{n,n + l) = 1 no consecutive integers can belong to different elements 
of Z^. Thus, Z C [/, so diam(C/) = 00. Thus, asdimZ > 0. □ 

The technique used in the proof that asdimZ > can also be used to 
show the following result. 

Example. Let T be a finitely generated group. Then asdimF = if and 
only if F is finite. 

J. Smith has classified all countable (not just finitely generated) 
groups with a left-invariant, proper metric and asymptotic dimension and 
so is able to deduce this last example as a corollary. 

Theorem 4. Let G be a countable group. Then asdimG = if and only if 
every finitely generated subgroup of G is finite. 

Proposition 5. Let X be a metric space and Y C X. Then asdimF < 
asdim X. 

Proof. Let i? < 00 be given and take a cover U oi X hj uniformly bounded 
sets with i?- multiplicity < n + 1. Clearly the restriction of this cover to 
Y yields a cover whose elements have uniformly bounded diameter and at 
most n + 1 of them can meet any ball of radius R in Y. Thus, asdimF < 
asdim X. □ 

Proposition 6. asdim M" = n. 

Proof. We will see in the next section that asdim(X x y) < asdim X + 
asdim y, or one could convince oneself of the upper bound by drawing pic- 
tures for the plane and imagining their extensions to higher dimensions. 
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For the lower bound, we use the technique of 20 . One could also use 
homological methods, see [29 . First, we assume dim[0, 1]" = n to be known. 
If asdimM" < k, we can take k + 1 i?-disjoint families of uniformly bounded 
subsets of which cover M". But, contracting the covers and taking closures 
gives an e-cover of [0, 1]" for small e with multiplicity < + 1. Thus, k > 
n. □ 

2.3. A union theorem for asdim. In this section we establish a union 
theorem for asdim. It should be noted that here asymptotic dimension varies 
slightly from covering dimension. For example, the finite union theorem 
for covering dimension says dim(X DY)< dimX + dimY + 1, and that 
inequality is sharp. Also, a countable union theorem for covering dimension 
is: dim(UiCj) < maxjjdimCj} where the Cj are closed subsets of A. Notice 
that there can be no direct analog of this theorem for asymptotic dimension 
since every finitely generated group is a countable set of points, and as 
we shall see, finitely generated groups can have arbitrary (even infinite) 
asymptotic dimension. 

Let U and V be families of subsets of A. Define the r-saturated union of 

V with U by 

VUrli = {Nr{V;U) \V £V}U{U eU\ d{U,V) > r}, 
where A,(F;Z^) = F U Ud(t/,y)<. U. 

Proposition 7. Let U he an r-disjoint, R-bounded family of subsets of X 
with R>r. Let V be a bR-disjoint, D bounded family of subsets of X. Then 

V Ur U is r-disjoint and {D + 2(r + R))-bounded. 

Proof. The uniform bound on the diameters of elements oiVUrU is clear. To 
see that the disjointness condition holds, we consider the types of elements 
in V Ur U, those of the form U and those of the form NriV^U). Obviously 
\iU ^ U' then U and U' are r-disjoint by the definition of U. A set of the 
form U and a set NriV^U) are r-disjoint by definition of NriV^U). Finally 
we consider Nr{V;U) and Nr{V';U), where V ^ V . Clearly these sets are 
contained in Ntj^pi{V) and Nr+RiV)-, respectively. Since d{y,V') > 5R, 
and > r, we find that d{Nr(y;U), Nr{V';U)) >r. □ 

Let A be a metric space. We will say that the family {Aq,} of subsets 
of A satisfies the inequality asdim Aq, < n uniformly if for every r < oo 
one can find a constant R so that for every a there exist r-disjoint families 
U^, . . . of i?-bounded subsets of Aq, covering Aq,. A typical example of 
such a family is a family of isometric subsets of a metric space. Another 
example is any family containing finitely many sets. 

Theorem 8. Let X = UqAq, be a metric space where the family {Aq} 
satisfies the inequality asdim Aq < n uniformly. Suppose further that for 
every r there is aYr C X with asdim <n so that d{Xa — Yr, Xai —Y^) > r 
whenever Aq / Aq/. Then asdim A < n. 
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Before proving this theorem, we state a corollary: the finite union theorem 
for asymptotic dimension. 

Corollary 9. Let X be a metric space with A,BcX. Then asdim(y4Ui?) < 
max{ asdim j4 , asdim i? } . 

Proof of Corollary. Apply the union theorem to the family A, B with B = Yj. 
for every r. □ 

Proof of Union Theorem. Let r < oo be given and take r-disjoint, ii-bounded 
families = 0, . . . , n) of subsets of Xa so that UjZ//^ covers Xa- We may 
assume R> r. Take Y = Y^ji as in the statement of the theorem and cover 
Y by families V*^, . . . , V" which are D-bounded and 5i?-disjoint. Let de- 
note the restriction ofU^ to the set X^ — Y. For each i, take = V* Ur^^a- 
By the proposition W* consists of uniformly bounded sets and is r-disjoint. 
Finally, put W* = {W £ | a}. Observe that each W* is r-disjoint and 
uniformly bounded. Also, it is easy to check that UiW* covers X. □ 

2.4. Connection to the classical dimension. Let ip: X ^Rhe a func- 
tion defined on a metric space X. For every x £ X and every r > let 
Vr{x) = sup{|(/?(y) — if{x)\ I y £ Nr{x)}. A function if is called slowly os- 
cillating whenever for every r > we have ^■(a^) — ^ as x — > oo (the latter 
means that for every e > there exists a compact subspace K C X such 
that 1^4 (a;) I < e for all x G X \ K). Let X be the compactification of X 
that corresponds to the family of all continuous bounded slowly oscillating 
functions. The Higson corona of X is the remainder uX = X \ X of this 
compactification. 

It is known that the Higson corona is a functor from the category of proper 
metric space and coarse maps into the category of compact Hausdorff spaces. 
In particular, if X C Y, then I'X C i^Y. 

For any subset yl of X we denote by A' its trace on I'X, i.e. the intersec- 
tion of the closure of ^ in X with I'X. Obviously, the set A' coincides with 
the Higson corona uA. 

Dranishnikov, Keesling and Uspenskij [201 proved the inequality 

dimiyX < asdimX. 

It was shown there that dirnvX > asdimX for a large class of spaces, 
in particular for X = M". This gives another approach to Proposition [HI 
Later Dranishnikov proved PS] that the equality dimi^X = asdimX holds 
provided asdimX < oo. The question of whether there is a metric space X 
with asdim X = oo and dim vX < oo is still open. 

2.5. Asymptotic inductive dimension. The notion of asymptotic induc- 
tive dimension asind was introduced in [Tfi] . 

Recall that a closed subset C of a topological space X is a separator 
between disjoint subsets A,B C X if X \ C = C/UF, where U, V are 
open subsets inX,Ur\V = 9^AcU^VcB. A closed subset C of a 
topological space X is a cut between disjoint subsets A,B G X if every 
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continuum (compact connected space) T G X that intersect both A and B 
also intersects C. 

Let X be a proper metric space. A subset W C X is called an asymptotic 
neighborhood of a subset A C X if lim^^oo c^l-'^ \ Nr{xo),X \ W) = oo. 
Two sets A, B in a metric space are asymptotically disjoint if lim^^oo d{A \ 
Nr{xo),B \ Nr{xo)) = OO. In other words, two sets are asymptotically 
disjoint if the traces A', B' on vX are disjoint. 

A subset C of a metric space X is an asymptotic separator between asymp- 
totically disjoint subsets ^1,^2 C X if the trace C is a separator in vX 
between A'^ and A'2. 

We recall the definition of the asymptotic Dimensiongrad in the sense of 
Brouwer aslnd;, from [22. 



Let X be a metric space and A > 0. A finite sequence xi, . . . , in X is a 
X-chain between subsets Ai, A2 C X if xi G Ai, Xk € A2 and d(xi, Xj+i) < A 
for every i = 1, . . . , k — 1. We say that a subset C of a metric space X is 
an asymptotic cut between asymptotically disjoint subsets Ai,A2 C X if 
for every D > there is A > such that every A-chain between Ai and A2 
intersects Nd{C). 

By definition, asIndX = aslndfe X = —1 if and only if X is bounded. Sup- 
pose we have defined the class of all proper metric spaces Y with asind Y < 
n — 1 (respectively with aslnd^y < n — 1). Then asIndX < n (respec- 
tively aslndft y < n) if and only if for every asymptotically disjoint sub- 
sets Ai,A2 C X there exists an asymptotic separator (respectively as- 
ymptotic cut) C between Ai and A2 with asIndC < n — 1 (respectively 
aslndfe C < n — 1). The dimension functions asInd and asInd;, are called the 
asymptotic inductive dimension and asymptotic Brouwer inductive dimen- 
sion respectively. 

It's easy to prove that asInd^X < asIndX, for every X. It is unknown if 
asInd = aslndf, for proper metric spaces. 

Theorem 10. For all proper metric spaces X with < asdimX < 00 we 



This theorem is a very important step in the existing proof of the exact 
formula of the asymptotic dimension of the free product asdimA * B of 
groups [Ij, see section 3.4. 

Notice that there is a small problem with coincidence of asdim and asInd 
in dimension 0. This leads to philosophical discussions of whether bounded 
metric spaces should be defined to have asdim = — 1 or 0. Observe that in 
the world of finitely generated groups, asdim F = if and only if T is finite. 
On the other hand, there are metric spaces, for instance 2" C M that are 
unbounded yet have asymptotic dimension 0. 

2.6. Embeddings into trees. In ^12ji Dranishnikov showed that every 
proper metric space X with asdim X < n admits a uniform embedding into 



have 



asdim X = asIndX. 
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a product of n + 1 locally finite regular M-trees. Using this result Dranish- 
nikov and Zarichnyi [22] constructed a metric space M„ with asdim Mn = n 
that is universal for the class of proper metric spaces with asdim X < n. 
The space M„ plays a crucial role in the proof of the above theorem. 

We recall the notion of Assouad-Nagata dimension N-dim defined in ^ 
as follows: for a metric space X we have N-dim X < n if there is a constant 
C such that, for each r > 0, there is an open cover U{r) of X by sets of 
diameter < Cr such that each open ball of radius r meets at most n + 1 
members ofU{r). 

U. Lang and T. Schlichenmaier gave the following refinement of Dranish- 
nikov's embedding PK] : 

Theorem 11. If for a metric space N-dim{X,d) < n then for sufficiently 
small e, {X,(f) admits a bi-Lipschitz embedding in the product of n + 1 
locally finite trees. 

Dranishnikov and Schroeder 21j proved that the hyperbolic plane admits 
a bi-Lipschitz embedding into the product of two binary trees. 

Later Buyalo and Schroeder ^21, using techniques of [2J and some re- 
sults of Buyalo ^Tj showed that a finitely generated hyperbolic group T 
can be quasi-isometrically embedded into a product of n binary trees where 
dim dT = n and that this result is optimal. 

Combining this result with work of Swi^tkowski [33^ saying that asdim T > 
dimc?r + 1 for finitely generated hyperbolic groups, one sees that asdim F = 
dimSr + 1. Notice too that this is not the case for hyperbolic spaces. The 
Comb Space, C, of Papasoglu and Gentimis [28| has dim dC = whereas 
asdim C = 2. This example can be easily modified to give arbitrarily high 
asdim without changing dim dC. 

3. HUREWICZ-TYPE THEOREM FOR ASDIM 

In this section we state (without proof) a Hurewicz Theorem for asymp- 
totic dimension. This theorem allows us to compute asymptotic dimension 
in a myriad of situations including direct products, free products of groups, 
and group extensions. 

3.1. Groups acting on metric spaces. Before stating the asymptotic 
version of the Hurewicz theorem, we state with proof an easier special case 
of the theorem for groups acting on finite dimensional metric spaces. This 
gives the flavor of the proof of the Hurewicz theorem. In order to state the 
result, we need the idea of an i?-stabilizer. It is a metric subspace of the 
group r, not a subgroup. 

Let r act on the metric space X by isometrics. Let i? > be given. Let 
xq G X. Define the -R-stabilizer of xq by Wr{xq) = {7 G F | d{'^.XQ,XQ) < 
R}. 
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Theorem 12. Assume that the finitely generated group T acts by isometries 
on the metric space X with xq ^ X and asdimX < k. Suppose further that 
asdim Wij(xo) < n for all R. Then asdimF < oo. 

The coarseness of the upper bound is a consequence of the use of covers. 
As mentioned following the definition of asdim, proving a tight upper bound 
requires the use of maps to uniform polyhedra. 

Proof. We will show that asdimF < (n + !)(/>; + 1) — 1. 

We define a map tt : F — > X by the formula ir^g) = g{xo). Then Wr{xo) = 
7r~^{Bji{xo)). Let A = max{dx{s{xo), xq) \ s G S}. We show now that vr is 
A-Lipschitz. Since the metric ds on F is induced from the geodesic metric on 
the Cayley graph, it suffices to check that dx{TT{g),7r{g')) < A for all g,g' eF 
with ds{g,g') = 1. Without loss of generality we assume that g' = gs where 
s e S. Then dx{'r^{g),T:{g')) = dxig{xo), gs{xo)) = dx{xo, s{xo)) < A. 

Note that jBr{x) = BRij{x)) and 7(71-1 ^ j,-\Br{j{x))) for 

all 7 G F, a; G X and all R. 

Given r > 0, there are Ar-disjoint, i?-bounded families J^,...,T^ on 
the orbit Fxq. Let V°, . . . , V" on W2r{xq) be r-disjoint uniformly bounded 
families given by the definition of the inequality asdim ^^^(xo) < n. For 
every element F £ we choose an element ^i? G F such that grixo) € F. 
We define {k + l)(n + 1) families of subsets of F as follows 

>V'i = {gj,{c) n tt-\f) \ FeJ^,Ce V^} 

Since multiplication by gp from the left is an isometry, every two distinct 
sets gpiC) and gpiC) are r-disjoint. Note that 7r{gF{C) H Tr~^{F)) and 
7r(5F'(C) l~l 7r-i(F')) are Ar-disjoint for F ^ F'. Since tt is A-Lipschitz, the 
sets 5f(C) n7r-i(F) and c?f/(C") n 7r-i(F') are r-disjoint. The families W'^ 
are uniformly bounded, since the families are, and multiplication by g 
from the left is an isometry on F. We check that the union of the families 
W*^ forms a cover of F. Let 5 G F and let Tr{g) = F, i.e. g{xo) G F. 
Since diamF < R, xq E gJ.^{F) < R and gp^ acts as an isometry, we have 
gp^{F) C Br{xo). Therefore, gp^gixo) G Br{xo), i. e. gp^g G WrIxo). 
Hence gp^g lies in some set C G for some j. Therefore g G gpiC). Thus, 
gegF{C)nTr-\F). □ 

3.2. Hurewicz-type theorem and applications. In general it is not pos- 
sible to say anything about the asymptotic dimension of a surjective image 
based on the asymptotic dimension of the domain space. All one has to do 
is check that a countable set can be metrized as Z" for any n and so, as 
we shall see, can be made to have arbitrary (even infinite) asymptotic di- 
mension. On the other hand, when one has a map from a space X and one 
knows the asymptotic dimension of the codomain, one can often estimate 
asdim X. This is the situation of the following theorem. 

Theorem 13 (Hurewicz-type theorem). Let f : X ^ Y be a Lipschitz map 
from a geodesic metric space to a metric space. Suppose that for every R < 
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oo the set asdim/ ^{Bji{y)) < n uniformly (in y G Y). Then asdimX < 
n + asdim Y. 

The proof of this theorem uses the definition of asymptotic dimension in 
terms of Lipschitz maps to uniform complexes. A complete proof can be 
found in [^. Another simpler version of this result is the main theorem in 
[SI involving the case where y is a tree. 

The Hurewicz theorem allows us to estimate the asymptotic dimension of 
a direct product of metric spaces: 

Corollary 14. Let X and Y be metric spaces. Then asdim X x y < 
asdim X + asdim Y. 

Although it is not difficult to prove that the product of two spaces with 
finite asymptotic dimension has finite asymptotic dimension, getting a sharp 
upper bound from definitions involving covers is difficult, compare trying to 
pass from a cover of M to one for M?. However, with a little work, one can 
prove this sharp upper bound for the asdim of a product from the defini- 
tion of asdim involving uniformly co-bounded Lipschitz maps to uniform 
polyhedra. Instead, we apply the Hurewicz-type theorem. 

Proof. The map f : X xY ^ Y given by f{x, y) = y is clearly Lipschitz since 

1 

d{x X y,x' X y') = x'Y + dyiv-, u'Y) ^ !^ dxix, x'). It remains only to 

show that asdim < asdimX uniformly for some n. To see this, 
for any r < cxd take n + 1 families of r-disjoint, S-bounded sets , . . . 
whose union covers X and define Vy = {Ux Bji{y) | [/ G V*}. For each y € y, 

the Vy are r-disjoint and \/2 max{i3, i?}-bounded. Obviously, the union of 
the Vy forms a cover of f~^{Bji{y)) for each y. Thus, the family satisfies 
the inequality asdim < asdim X uniformly. By the Hurewicz 
theorem, asdim(X xY)< asdim X + asdim y. □ 

As another corollary of the Hurewicz-type theorem, we arrive at the case 
of interest to geometric group theorists: a finitely generated group acting 
by isometries on a metric space. 

Corollary 15. Let T be a finitely generated group acting by isometries on 
a metric space X. Fix some xq in X and suppose that asdim Wj:j(xo) < k 
for all R. Then, asdim F < k + asdim X. 

Proof. Fix a symmetric generating set S for F. Let A = niax{dx{s.xo,xo) \ 
s G S}. Define vr : F — > X by 7r(7) = 7.X0. We claim that vr is A-Lipschitz 
and that asdimiT^^{Bji{x)) < k uniformly in x G F.xq- 

Since F is a finitely generated group with the word metric it is a discrete 
geodesic space, so it suffices to check the Lipschitz condition on pairs at 
distance 1 from each other. It is easy to see that such a pair must be of the 
form (7,7s), where s £ S. We compute: 

rfx(vr(7),7r(7s)) = dx{'y-Xo,-/s.xo) = dxixo,s.xo) < A, 
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SO vr is A-Lipschitz. Finally, it is easy to check that TT^^{Bji{g.XQ)) = 
gWR{xo)- Since left multiplication is an isometry, the sets Tr~^{BR{g.xo)) 
are all isometric to Wr{xq), so asdimir'^ {Bfi{g.XQ)) < k uniformly. Finally, 
since asdimF.a^o < asdimX, we get the desired inequality. □ 

Another application of the Hurewicz theorem is to group extensions, i.e. 
groups G arising in exact sequences of the form: 

1 — > K — >G — > H — ^1. 

Corollary 16. Let f : G ^ H be a surjective homomorphism of finitely 
generated groups with ker f = K. Then asdim G < asdim H + asdim K. 

Proof. Let 5 be a symmetric generating set for G and take S = f{S) to 
be a generating set for H. If x^^y = Sj^ • • • Si^ is a shortest presentation in 
terms of generators, then d{x,y) = k and dH{f{x),f{y)) = = 
■ ■ ■ < k. Thus, / is 1-Lipschitz. 

Next we claim that Wfi{e) = Nr^K). Since Nr^K) is quasi-isometric to 
K, this will say that asdim Wij(e) = asdim for all R so that we may apply 
the Hurewicz theorem to get the desired result. 

First suppose that g G WR{e). Then ||/(5)|| < R. Thus, f{g) = Sj^ • • • Si^ 
with k < R. If u = Sij^ ■ ■ ■ Si^, then gu~^ G K and dcig, gu^^) = k < R. On 
the other hand, iidG{x,K) < R, then since / is 1-Lipschitz, dH{f{x),e) < 
R. □ 

Corollary 17. Let T be a finitely generated poly cyclic group with Hirsch 
length h{T) = n. Then asdim P < n. 

Proof. Since F is polycyclic, there exists a chain 

1 = Fo < Fi < • • • < F„ = F 

where each Fj+i/Fj is cyclic. The Hirsch length is /i(F) = ^ rk(Fj+i/Fj). 
Applying the extension theorem we see that asdim F < h{T). □ 

Since every finitely generated nilpotent group is polycyclic we immediately 
obtain the following result. 

Corollary 18. LetV he a finitely generated nilpotent group. Then asdim F < 
h{T). 

Example. Let H denote the 3x3 integral Heisenberg group. Then asdim H < 
3. 

Corollary ^1 can be extended to nilpotent Lie groups if one defines 
the Hirsch length h{N) as the sum of the number of factors in Fj+i/Fj 
isomorphic to M for the central series {Fj} of A^. We take an equivariant 
metric on A^ and on the quotients. Then the projection Fj+i — > Fj+i/Fj is 
1-Lipschitz and Fj+i/Fj is coarsely isomorphic to M"\ Then we have 

Corollary 19. Let N be a nilpotent Lie group endowed with an equivariant 
metric. Then asdim N < h(N) . 



ASYMPTOTIC DIMENSION IN B^DLEWO 



15 



Since h{N) = dimA^ for simply connected we obtain 

Corollary 20. Theorem 3.5] For a simply connected nilpotent Lie group 
N endowed with an equivariant metric asdimA^ < dimA^. 

Actually in view of ^2^4 Corollary l.Fl] the inequalities in Corollaries fTUl 
and ism are equalities. 

Corollary EDI is the main step in the proof of the following 

Theorem 21. ^HI For a connected Lie group G and its maximal compact 
subgroup K there is a formula asdimG / K = divaG/K where G/K is en- 
dowed with a G-invariant metric. 

3.3. Asymptotic dimension of hyperbolic space. This last theorem in 
particular allows to show that the asymptotic dimension of the hyperbolic 
space is n. 

Corollary 22. asdimH" = n. 



This computation can be generalized in spirit of jSH] . 
Let {X, d) be a metric space. By Tl{X) we denote the space of balls in X 
endowed with the following metric 



We note that W(M") is coarsely equivalent to EI"+\ (Ml Example 2.60]. 

We recall that a metric space X with asdimX < n is said to satisfy the 
Higson property [221 if there exists C > such that for every D > there 
exists a cover U of X with m.esh.{U) < GD and such that U =U^VJ- ■ -UU"-, 
where U^, . . . are D-disjoint. In [221 ^ satisfying this condition are said 
to have asymptotic dimension < n of linear type. Note that this condition 
is equivalent to the asymptotic inequality N — d\m.X < n for the Assouad- 
Nagata dimension. It is shown in [221 that every metric space of bounded 
geometry with asdimX < n admits a coarsely equivalent metric with the 
Higson property. Unfortunately the coarse type of 'H[X) depends on a 
metric on X not only the coarse class of metrics. 

Theorem 23. Suppose that the metric space [X, d) possesses the Higson 
property. Then asdim'H(X) = asdimX + 1. 

Proof. Consider the projection vr : 'H(X) M defined by 7r{Bt{x)) = Int 
and apply the Hurewicz-type Theorem to it (see (211 Corollary 9.21]). □ 

3.4. Groups acting on trees and Bass-Serre theory. For the basics 
of Bass-Serre theory the reader is referred to or (for generalizations of 
Bass-Serre theory) to Recall that a tree T has asdimT < 1. 

The Bass-Serre theory allows us to consider various constructions with 
groups simultaneously. In particular, given two finitely generated groups A 



Proof Take G = 0{n, 1)+ and K = 0{n). 



□ 
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and B we would like to be able to estimate the asymptotic dimension of 
their free product, A* B an amalgamated free product A*c B ov an HNN- 
extension formed from one of these groups. The Bass-Serre theory tells us 
that these are all examples of groups which act co-compactly by isometrics 
on trees. 

Corollary 24. Let T be a finitely generated group acting co-compactly by 
isometrics on a tree T. Suppose that for all vertices v, asdimF^ < n. Then 
asdimF < n + 1. 

Applying Corollary ^1 we see that the only thing we need to show is that 
for all R, asdimWji{x) < n. This is not obvious. For the proof, the reader 
is referred to Lemma 3]. Instead, we offer a simpler case, that of the free 
product A* B. 

Corollary 25. Let A and B be finitely generated groups with asdimA < n 
and asdimi? < n. Then asdimA * B < n + 1. 

Proof. The free product A * B is the fundamental group of the graph of 
groups with two vertices, labeled A and B and one edge, labeled {e}. This 
group acts on a tree by isometrics so that the quotient consists of two vertices 
and one edge. The vertices of the tree consist of formal cosets of either A 
or B in the group. The vertices xA and yB are connected by an edge in the 
tree when there is a, z £ A* B such that zA = xA and zB = xB. 

It is not difficult to show in this case that WR{eA) consists of alternating 
products of the form AB ■ ■ ■ ABA of length R + 1 when R is even and 
AB--- BAB when R is odd. 

To see that the asymptotic dimension of such products does not exceed 
n, one applies the union theorem for asymptotic dimension and induction. 

In the case -R = we have Wo{eA) = A, and asdimA < n by assump- 
tion. For the case i? > we assume R is even (if it is odd, the proof 
is essentially the same). Write AB ■ ■ ■ ABA as Ux^ab- AbxA. By assump- 
tion asdim AB ■ ■ ■ AB < n, and since xA is isometric to A we know that 
asdimj;A < n uniformly. 

To apply the union theorem it remains only to find 1^ so that asdim Yr < n 
and so that the sets xA — and x'A — Yr are r-disjoint when xA / xA' . To 
this end, set Yr = AB ■ ■ ■ ABBr{e) where Br{e) denotes the ball of radius R 
around e taken in A. This is coarsely isometric to AB ■ ■ ■ AB^ which, by the 
inductive hypothesis, has asymptotic dimension not exceeding n. Finally, 
if xa and x'a' are in distinct xA — Yr and x'A — Yr then d{xa, x'a') = 
\\a~^x~^x'a'\\ > ||a|| + ||a'|| > r. □ 

Using the asymptotic inductive dimension, with Keesling the authors were 
able to give an exact formula for the asymptotic dimension of such a free 
product in [Zj: asdimA * B = max{n, 1}. An exact formula in the case of 
amalgamated free products still does not exist. 
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Applying the Bass-Serre theory, one can prove this result for the more 
general situation of graphs of groups, (see 0). This situation includes amal- 
gamated free products and HNN extensions as special cases. 

Theorem 26. Let tt be the fundamental group of a finite graph of groups 
where all vertex groups satisfy asdimP^ < n. Then asdimvr < n + 1. 

Also, one can extend this result to complexes of groups in a natural way, 
see 

Corollary 27. Let T be a finitely generated group with one defining relator. 
Then asdimP < oo. 

Proof. An result of Moldavanskii from 1967 states that a finitely generated 
one-relator group is an HNN extension of a finitely presented group with 
shorter defining relator or is cyclic, see [55^^. If A is a finitely generated 
group with asdim A = n and A*c is an HNN extension of A, then since A*c 
is the fundamental group of a loop of groups, the Hurewicz-type theorem 
tells us that asdim 74*c' < n + 1. Iterating this procedure finitely many times 
gives the desired result. □ 

The class of limit groups consists of those groups which naturally arise 
in the study of solutions to equations in finitely generated groups. One 
definitions is the following: A finitely presented group L is a limit group if 
for each finite subset Lq C L there is a homomorphism to a free group which 
is injective on Lq- For more information the reader is referred to [H] and the 
references therein. 

The next result does not (to our knowledge) appear in the literature. It 
was pointed out to the first author by Bestvina to be an easy consequence 
of the Hurewicz-type theorem and deep results in the theory of limit groups. 

Proposition 28. Let L be a limit group. Then asdim L < oo. 

Proof. There are two ways to see this. The first way is to construct L (say 
with height h) via fundamental groups of graphs of groups where vertices 
have height (h — 1) and height groups are free groups, free abelian groups 
and surface groups. 

Another is to combine Osin's theorem that groups that are hyper- 
bolic relative to a collection of subgroups with finite asymptotic dimension 
themselves have finite asymptotic dimension with a result of Dahmani |14j 
stating that limit groups are relatively hyperbolic with respect to their max- 
imal abelian non-cyclic subgroups. □ 

4. Motivation 

Although asdim was introduced in 1993, it did not garner much attention 
until a paper of G. Yu in 1998 fHlj in which he proved that the Novikov 
higher signature conjecture holds for groups with finite asymptotic dimen- 
sion. Below we list some related results. 
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Theorem 29. [HI] Let T be a finitely generated group with finite BF and 
asdimF < oo. Then the Novikov Conjecture holds for T. 

Later, G. Yu jHS] would generalize this theorem to the following: 

Theorem 30. Let T be a discrete metric space with bounded geometry 
admitting a uniform embedding into Hilbert space. Then the coarse Baum- 
Connes conjecture holds for T. 

An easy way to verify that a discrete metric space admits a uniform 
embedding into Hilbert space is to verify that it has Property A jSE]- A 
discrete metric space Z has property A if there exist maps {a^lneNi oP' : 
Z Prob(Z) such that the following two conditions hold: 

(1) for every n there is an R so that for every z G Z, supp(a") C Br{z)] 
and 

(2) for every K > 

lim sup ||a" — a^lli = 0. 

d{z,w)<K 

Here, by way of notation, ^"(a;) = (a"(z))(x). 

Before moving on to groups with finite asymptotic dimension, we give an 
example. 

Example. Let T be a tree, then T has property A. 

Proof. Fix some geodesic ray 7 in T. It is easy to see that for any point, 
X £ T there is exactly one geodesic ray from x whose intersection with 7 
is also a geodesic ray. Let "jx be this unique ray for x. We abuse notation 
by writing 7a; : N — > T for the function yielding 7^. For each n, define 

< = ;^E^=o7x(^)<5^,(^)• 
Clearly the support of a" is contained in the n neighborhood of x and it 

is easy to check that for any K, ||a" — aJlill ^ " which goes to as 

n — > 00. □ 

To see that finitely generated groups with finite asymptotic dimension 
admit a uniform embedding into Hilbert space we check that they have 
property A. This result and its proof are due to Higson and Roe, see 
also Theorem 03 

Theorem 31. Let T be a finitely generated group with finite asymptotic 
dimension. Then F has property A. 

Proof. Suppose asdimF = n and < 00 is given. Let U he a. cover of F 
by uniformly bounded sets with multiplicity < n + 1 and Lebesgue number 
> R. There is a partition of unity {i;^} subordinate to this cover which has 
the following properties: 

(1) each (p is Lipschitz with Lipschitz constant < 2/R; 

(2) sup^(diam(supp (/))) < 00; and 

(3) for any 7, at most n + 1 of the 0(7) / 0. 
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Now, for any 7 G F, take 7^ to be a non-zero value of 0. Then, put 

Each o;^ is in Prob(r), condition (2) implies that for each R there is a D 
so that supp(a;^) C -Bd(7) and conditions (1) and (3) say that for all K 

11 D /? I I 

lim sup \\a — a = 

□ 

Other implications of finite asymptotic dimension are the following: 

Theorem 32. jlfij IfT is the fundamental group of an aspherical manifold 
M and asdim F < 00 then the universal cover of M is hyperspherical 

Theorem 33. |lt)j If T is a finitely generated group with finite BT and 
asdim r < 00 then the integral Novikov conjecture holds for T. 

Theorem 34. [3 EI If T is a finitely generated group with finite BT and 
asdim r < 00 then the integral K-theoretic Novikov conjecture holds for T. 

5. Dimension growth 

Using the fact that asdim Z*^ = n it is not difficult to construct an example 
of a finitely generated group with infinite asymptotic dimension. In fact, 
the reduced wreath product of Z by Z (denoted Z ? Z) is finitely generated 
and contains a copy of Z" for every n, (see for details). Therefore, 
asdim Z I Z = 00. 

Note that this result implies that even the finiteness of asymptotic dimen- 
sion is not preserved under quotients as this group is a quotient of F2 and 
asdim F2 = 1. 

The invariant we associate to groups with infinite asymptotic dimension 
is the dimension growth of the space. We define the dimension function of 
the metric space X as follows: 

dxW = min{m(Z//) — 1 | LiU) > A, sup diam(C/) < co^U covers X}, 

U&A 

where m{U) denotes the multiplicity of the cover U and L{U) denotes a 
Lebesgue number for the cover. 

Observe that limA^oodx(A) = asdim X and that the function is mono- 
tonic. 

Obviously changing the metric on X could drastically alter the function 
dxi however, the growth of the function dx is an invariant of quasi-isometry. 

Proposition 35. ^ Let X and Y he discrete metric spaces with hounded 
geometry. Suppose that X and Y are quasi-isometric. Then there is some 
positive k so that dxi^) < kdyikX + k) + k. In particular, the growth rate 
of dr is well-defined for finitely generated group T. 
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The proof is technical so it is omitted. 

It is easy to see that the dimension function for a group cannot grow 
arbitrarily fast: 

Proposition 36. [TH^ For a finitely generated group T we have dr{X) < e"'^. 

Proof. There is some a so that vol{Bx{x)) < e"^. TakeZ^A = {Bx{x) | x E T}. 
Then, L(Ux) = A and m{Ux) < e'^^. □ 

Dranishnikov was able to generalize Theorem of [21] to spaces with 
bounded geometry where the growth of the dimension function is linear 
[TK] . The best result along these lines is the following: 

Theorem 37. ^SI Let T be a finitely generated group with dr(A) < A™". 
Then F has property A; in particular, the Novikov higher signature conjecture 
holds for r. 

We saw at the beginning of this section that Z I Z has infinite asdim. The 
next result tells us about the growth of its dimension function. In partic- 
ular this gives an example of a group with infinite asdim whose dimension 
function grows at most polynomially. 

Proposition 38. Let N be a finitely generated nilpotent group. Suppose that 
asdim G < oo where G is a finitely generated group. Then dGiAf(A) < A" for 
some n. Here, as before, G I N denotes the reduced wreath product. 
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